Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
نویسندگان
چکیده
منابع مشابه
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
n (M)} denote its ordered eigenvalues. A.1. Proof of Proposition 1 We will show that the matrix M⇤ specified in Figure 1a satisfies the conditions required by the proposition. It is easy to verify that M⇤ 2 CSST, so that it remains to prove the approximation-theoretic lower bound (4). In order to do so, we require the following auxiliary result: Lemma 1. Consider any matrix M that belongs to CP...
متن کاملStatistical Physics of Pairwise Probability Models
Statistical models for describing the probability distribution over the states of biological systems are commonly used for dimensional reduction. Among these models, pairwise models are very attractive in part because they can be fit using a reasonable amount of data: knowledge of the mean values and correlations between pairs of elements in the system is sufficient. Not surprisingly, then, usi...
متن کاملPairwise Comparisons Simplified
This study examines the notion of generators of a pairwise comparisons matrix. Such approach decreases the number of pairwise comparisons from n · (n − 1) to n − 1. An algorithm of reconstructing of the PC matrix from its set of generators is presented.
متن کاملLearning Mixed Membership Mallows Models from Pairwise Comparisons
We propose a novel parameterized family of Mixed Membership Mallows Models (M4) to account for variability in pairwise comparisons generated by a heterogeneous population of noisy and inconsistent users. M4 models individual preferences as a user-specific probabilistic mixture of shared latent Mallows components. Our key algorithmic insight for estimation is to establish a statistical connectio...
متن کاملStructured Regularizers for High-Dimensional Problems: Statistical and Computational Issues
Regularization is a widely used technique throughout statistics, machine learning, and applied mathematics. Modern applications in science and engineering lead to massive and complex data sets, which motivate the use of more structured types of regularizers. This survey provides an overview of the use of structured regularization in high-dimensional statistics, including regularizers for group-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2017
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2016.2634418